Transpose-free Fast Fourier Transform for Turbulence Simulation
نویسندگان
چکیده
Pseudo-spectral method is one of the most accurate techniques for simulating turbulent flows. Fast Fourier transform (FFT) is an integral part of this method. In this paper, we present a new procedure to compute FFT in which we save operations during interprocess communications by avoiding transpose of the array. As a result, our transpose-free FFT is 15% to 20% faster than FFTW.
منابع مشابه
Computation-Communication Overlap Techniques for Parallel Spectral Calculations in Gyrokinetic Vlasov Simulations
One of the important phenomena in magnetically-confined fusion plasma is plasma turbulence, which causes particle and heat transport and degrades plasma confinement. To address multi-scale turbulence including temporal and spatial scales of electrons and ions, we extend our gyrokinetic Vlasov simulation code GKV to run efficiently on peta-scale supercomputers. A key numerical technique is the p...
متن کاملScalable parallel FFT for spectral simulations on a Beowulf cluster
The implementation and performance of the multidimensional Fast Fourier Transform on a distributed memory Beowulf cluster is examined. We focus on the the three dimensional (3D) real transform, an essential computational component of Galerkin and pseudo-spectral codes. The approach studied is a one-dimensional domain decomposition algorithm that relies on communication-intensive transpose opera...
متن کاملNon-Equispaced Fast Fourier Transforms in Turbulence Simulation
NON-EQUISPACED FAST FOURIER TRANSFORMS IN TURBULENCE SIMULATION SEPTEMBER 2017 ADITYA MOHAN KULKARNI, B. E., UNIVERSITY OF PUNE M.S.M.E. UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Prof. Stephen de Bruyn Kops Fourier pseudo-spectral method is one of the approaches used to compute the derivative of a discrete data in Computational Fluid Dynamics. The Fourier transform of the data sampled on...
متن کامل3D FFT with 2D decomposition
Many scientific applications including molecular dynamics (MD) require a fast fourier transform (FFT). As the number of processors for high performance computer increases this transform has to be parallelized to larger number of processors to remove it as a bottleneck for the parallelization. This requires the decomposition to be changed from 1D to 2D. Such a 2D decomposed 3D FFT was implemente...
متن کاملUnsteady Transonic Aerodynamic Analysis for Oscillatory Airfoils using Time Spectral Method
This research proposes an algorithm for the simulation of time-periodic unsteady problems via the solution unsteady Euler and Navier-Stokes equations. This algorithm which is called Time Spectral method uses a Fourier representation in time and hence solve for the periodic state directly without resolving transients (which consume most of the resources in a time-accurate scheme). Mathematical t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1406.5597 شماره
صفحات -
تاریخ انتشار 2014